תחילה יש ראיון טלפוני קצר שלאחריו מתבצע ראיון אישי ומקצועי פנים מול פנים, באותו יום לאחר הראיון מתבצע גם מבחן בכתב.
שאלות מתוך הראיון
נתון מערך בגודל 99 המכיל מספרים מ-0 עד 100 בצורה ממויינת, כל מספר מופיע פעם אחת בלבד, צריך למצוא את המספר החסר בזמן ריצה הטוב ביותר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
סוכמים את כל המספרים מ-0 עד 100, סוכמים את כל המספרים במערך ומחשבים את ההפרש, ההפרש הוא המספר החזר והזמן ריצה הוא O(n) כאשר n הוא גודל המערך.
מאי 2018
מכינים תא ריק B=-1
עברים על המערך(נתון מערך ממוין) אם האיבר ב a[i] = B+1 אז מקדימים את B ב1 וממשיכים לאיבר הבאה במערך
אם לא אז מחזירים את B+1 וזה המספר החסר...
זמן ריצה:
אומגה של N אם האיבר החסר הוא 100
טטה של 1 אם האיבר החסר זה 0
ו (O (
ראיון לתפקיד 
